AN IDENTITY CONJECTURED BY LACASSE VIA THE TREE 

FUNCTION 
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Abstract. A. Lacasse conjectured a combinatorial identity in his study of learning 
theory. Various people found independent proofs. Here is another one that is based on 
the study of the tree function, with links to Lamberts M^-function and Ramanujan's 
Q-function. It is particularly short. 
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Then Lacasse ^ conjectured that ^2('^) = '^('^) + There are now three independent 
proofs Oil], [5]. Here, we want to shed additional hght on the matter, by using the tree 
function (equivalent to Lambert's VF-function [?]) and linking the enumeration to the 
celebrated Q-function of Ramanujan [2]. 

As Younsi has already pointed out, it is easier to work with 
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The tree function [1] y{z) is defined by y = ze^ and possesses the expansion 
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Therefore 
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Consequently, 

aH = and = (^^^)^ 



The author was supported by an incentive grant of the NRF of South Africa. 

1 



2 



HELMUT PRODINGER 



Now we compute the coefficients of a general power via Caucliy's integral formula: 
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E't: 1.11 
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as claimed. 

Note that a{n) is linked to Ramanujan's celebrated Q-function [2j via 

a{n) =n"(l + g(n)). 
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